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Abstract. In this paper, we constructe a VF*-probability space {W*{G), E) 
with amalgamation over a von Neumann algebra Dq, where W*{G) is a graph 
W*-algebra induced by the countable directed graph G. In this structure, we 
compute the Dg-valued moments and cumulants of arbitrary random vari- 
ables, by using the lattice path models and we characterize the Dg-freeness 
of generators of W*{G), by the so-called diagram-distinctness on G. As exam- 
ples, we will compute the Dg-moments and Dc-cumulants of the generating 
operators Tf of W*(G^) and Tjv of W*(Cn), where Gf is the graph with 
one vertex and A^-distinct loop-edges and Cjv is the circulant graph with N- 
vertices and Af-edges. In particular, the generating operator is the free 
sum of A-semicircular elements. This operator is semicircular with its 
even moments {2N)^ ■ c^, for all k G 2N, and its second cumulant 2N, where 
cj; is the fc-th Catalan number. 

In this paper, we construct the graph VF*-probabiHty spaces. The graph W*- 
probabihty theory is one of the good example of Speicher's combinatorial free prob- 
ability theory with amalgamation (See [16]). In this paper, we will observe how to 
compute the moment and cumulant of an arbitrary random variables in the graph 
Vr*-probability space and the freeness on it with respect to the given conditional 
expectation. In [10], Kribs and Power defined the free semigroupoid algebras and 
obtained some properties of them. Our work is highly motivated by [10]. Roughly 
speaking, graph VF*-algebras are M^*-topology closed version of free semigroupoid 
algebras. Throughout this paper, let G be a countable directed graph and let F+(G') 
be the free semigroupoid of G, in the sense of Kribs and Power, i.e., it is a collec- 
tion of all vertices of the graph G as units and all admissible finite paths, under 
the admissibility. As a set, the free semigroupoid F+(G) can be decomposed by 

F+(G) ^ F(G) UFP(G), 

where V{G) is the vertex set of the graph G and FP{G) is the set of all admissible 
finite paths. Trivially the edge set E{G) of the graph G is properly contained in 
FP{G), since all edges of the graph can be regarded as finite paths with their length 
1. We define a graph W^*-algebra of G by 

W*iG) =^ C[{L^,K:we¥+{G)}f, 



Key words and phrases. Graph W*-Probability Sapces over the Diagonal Subalgebras, Dq- 
Freeness, -valued moments and cumulants. Generating Operators. 



2 



ILWOO CHO 



wlioro Lio and arc creation operators and annihilation operators on the gen- 
erahzed Fock space Hq = (F+(G)) induced by the given graph G, respectively. 
Notice that the creation operators induced by vertices are projections and the cre- 
ation operators induced by finite paths are partial isometries. We can define the 
VF*-subalgebra Dq of W*{G), which is called the diagonal subalgebra by 

Dg =^ C[{L, : V e V{G)}i". 
Then each element a in the graph VF*-algebra W*{G) is expressed by 
a = Y. PwL'^'", for pyj G C, 

«;eF+(G:o),M„6{l,*} 

where F+(G : a) is a support of the clement a, as a subset of the free scmi- 
groupoid F+(G). The above expression of the random variable a is said to be the 
Fourier expansion of a. Since F+(G) is decomposed by the disjoint subsets V{G) 
and FP{G), the support F+(G : a) of a is also decomposed by the following disjoint 
subsets, 

V{G:a)=¥+{G:a)nV{G) 

and 

FP{G : o) = F+(G : a) n FP{G). 
Thus the operator a can be re-expressed by 

a= J2 PvLv+ E PwLI"". 

veV{G:a) tueFP(G:a), «„£{!,*} 

Notice that if V{G : a) ^ 0, then E Pv^v is contained in the diagonal 

veV(G:a) 

subalgebra Dg- Thus we have the canonical conditional expectation E : W*{G) 
Dg, defined by 

E{a)= J2 PvLy, 

veV{G:a) 

for all a = E PwK"" in W^*(G). Then the algebraic pair (W^*(G),£;) 

u;eF+(G:a),ii„6{l,*} 

is a M^*-probability space with amalgamation over Dg (See [16]). It is easy to check 
that the conditional expectation E is faithful in the sense that if E(a*d) = Qdgi 
for a G W*{G), then a = 0^^. 

For the fixed operator a G W*{G), the support F+(G : a) of the operator a is 
again decomposed by 



F+(G : a) = V{G : a) U FP^{G : a) U FPi{G : a), 
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with the decomposition of FP{G : a), 



FP(G : a) = FP^G : a) U FP^{G : a) 



where 



FP* {G : a) = {w & FP{G : a) :both Lyj and are summands of a} 



and 



FP,{G : a) = FP{G : a) \ FP,{G : a). 



The above new expression plays a key role to find the D^-valued moments of 
the random variable a. In fact, the summands pyLy's and PwLw +Pw*L^j for v € 
V{G : a) and w e FPt,{G : a) act for the computation of Dg- valued moments 
of a. By using the above partition of the support of a random variable, wc can 
compute the -Dc-valued moments and -Dc-valued cumulants of it via the lattice 
path model LP„ and the lattice path model LP* satisfying the *-axis-property. 
At a first glance, the computations of D^-valued moments and cumulants look so 
abstract (See Chapter 3) and hence it looks useless. However, these computations, 
in particular the computation of D^- valued cumulants, provides us how to figure out 
the _DG-freeness of random variables by making us compute the mixed cumulants. 
As applications, in the final chapter, we can compute the moment and cumulant of 
the operator that is the sum of iV-free semicircular elements with their covariance 
2. If a is the operator, then the n-th moment of a is 



Based on the Z^c-cumulant computation, we can characterize the Dg-freeness 
of generators of W*{G), by the so-called diagram-distinctness on the graph G. i.e., 
the random variables L^^-^ and iu,^ ^-re free over Dq if and only if wi and W2 are 
diagram-distinct the sense that wi and W2 have different diagrams on the graph 
G. Also, we could find the necessary condition for the Z?G-frecness of two arbitrary 
random variables a and b. i.e., if the supports F+(G : a) and F+(G : h) are diagram- 
distinct, in the sense that wi and W2 are diagram distinct for all pairs {wi,W2) G 
F+(G : a) x F+(G : 6), then the random variables a and h are free over Dq- 




and the n-th cumulant of a is 




if n = 2 
otherwise, 
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1. Graph VF*-Probability Spaces 



Let G be a countable directed graph and let F+(G) be the free scmigroupoid 
of G. i.e., the set F+(G) is the collection of all vertices as units and all admissible 
finite paths of G. Let w) be a finite path with its source s{w) = x and its range 
r{w) = y, where x,y G V{G). Then sometimes we will denote w by w = xwy to 
express the source and the range of w. We can define the graph Hilbert space Hq 
by the Hilbert space P (F+(G)) generated by the elements in the free scmigroupoid 
F"'"(G). i.e., this Hilbert space has its Hilbert basis B = {^^ : w £ F+(G)}. Suppose 
that w = e\...ek G FP{G) is a finite path with ei,...,efe € E{G). Then we can 
regard as (g) ... ® ^g^. So, in [10], Kribs and Power called this graph Hilbert 
space the generalized Fock space. Throughout this paper, we will call Hg the graph 
Hilbert space to emphasize that this Hilbert space is induced by the graph. 

Define the creation operator L^^, for w G F+(G), by the multiplication operator 
by on Hg- Then the creation operator L on Hg satisfies that 

(i) = L^wy = L^L^Ly, for w = xwy with x,y G V{G). 

L^iW2 if wiW2 G F+(G) 
if wiwa ^ F+(G), 

for all wi,W2e F+(G). 
Now, define the annihilation operator L* , for w G F+(G) by 

ifw' = wh€¥+{G)^ 
otherwise. 



(ii) Lyj^Lyj^ 



The above definition is gotten by the following observation ; 



where <, > is the inner product on the graph Hilbert space Hg- Of course, in 
the above formula we need the admissibility of w and h in F+(G). However, even 
though w and h are not admissible (i.e., wh ^ F+(G)), by the definition of LJ^, we 
have that 



= <o,a> 
= o = <e?„o> 
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Notice that the creation operator L and the annihilation operator L* satisfy that 

(1.1) L^L^u = Ly and L^Ll^ = L^, for all w = xwy G F+(G), 

under the weak topology, where x,y G V{G). Remark that if we consider 
the von Neumann algebra VF*({L^}) generated by and L'^ in B{Hc), then the 
projections Ly and L^ are Murray-von Neumann equivalent, because there exists 
a partial isometry L^ satisfying the relation (1.1). Indeed, ii w = xwy in F+(G), 
with X, y e V{G), then under the weak topology we have that 

(1.2) Ly^L^Ly^ = Lyj 331(1 L'^LyjL^ = L^ . 

So, the creation operator Ly, is a partial isometry in W*{{Lyj}) in B{Hg)- 
Assume now that v £ V{G). Then we can regard v as v = vvv. So, 

(1.3) LyLy = Ly = LyL* = Ly . 

This relation shows that Ly is a projection in B[Hg) for all v G V{G). 
Define the graph W*-algebra W* (G) by 



def 



VF*(G) =^ C[{L^,L^:«;eF+(G)}] . 

Then all generators arc cither partial isometrics or projections, by (1.2) and (1.3). 
So, this graph M^*-algebra contains a rich structure, as a von Neumann algebra. 
(This construction can be the generalization of that of group von Neumann algebra.) 
Naturally, we can define a von Neumann subalgebra Dq C W* (G) generated by all 
projections Ly, v & ^{G)- i.e. 

Dg =^ W* {{Ly : V e ViG)}) . 

We call this subalgebra the diagonal subalgebra of W*{G). Notice that Dq = 
A|(5| C (C), where /S.\^g\ is the subalgebra of M^q\^ (C) generated by all diagonal 

matrices. Also, notice that Idq — X] Ly = lw(G)- 

vev{G) 

If a e W*{G) is an operator, then it has the following decomposition which is 
called the Fourier expansion of a ; 

(1-4) a= E py,Ll-, 

where pyj G C and F+(G : a) is the support of a defined by 
F+(G ■.a) = {w€ F+(G) : py, ^ 0}. 
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Remark that the free semigroupoid F+(G) has its partition {V{G), FP{G)}, as 
a set. i.e., 

F+(G) = V{G) U FP{G) and V{G) n FP{G) = 0. 
So, the support of a is also partitioned by 

F+(G : a) = V{G : a) U FP{G : a), 

where 

V{G : a) ''= ViG) nF+{G : a) 

and 

FP{G : a) =^ FP{G) n F+(G : a). 

So, the above Fourier expansion (1.4) of the random variable a can be re- 
expressed by 

(1.5) a= PvLy+ PwL'ir. 

We can easily sec that if V{G : a) =/= 9, then ^ PvLv is contained in the 

veV{G:a) 

diagonal subalgebra Dq- Also, if V{G : a) = 0, then Yl PvLy = Odq- So, we 

veV{G:a) 

can define the following canonical conditional expectation E : W*{G) — > Dq by 

(1.6) E{a) = E[ E Pn,KA=^' E PvL,, 

\wG¥+{G:a), u„e{l,*} J veV{G:a) 

for all a G W*{G). Indeed, E is a well-determined conditional expectation ; it is 
a bimodule map satisfying that 

E{d) = d, for all d e Da- 

And 

E {dad') = E {d{o.,i + ao)d') = E {da^d' + da^d') 
= E {dadd') = dadd' = d {E{a)) d' , 

for all d, d' £ Dq and a = ad + ao & W*{G), where 

ad= E PvLv and ao = E PwL"^" ■ 

vZV{G:a) wZFP(G:a),u^e{l,*} 

Also, 
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E (a*) = E {{ad + ao)*) ^E{al + a*o) = = S(a)*, 



for all a € W*{G). Here, 



i)ey(G:a) 



'V 



) 



p,; L„ in I?G- 

veV{G:a) 



Definition 1.1. Let G be a countable directed graph and let W*{G) be the graph 
W* -algebra induced by G. Let E : W*{G) Dq be the conditional expectation 
defined above. Then we say that the algebraic pair (W*{G),E) is the graph W* - 
probability space over the diagonal subalgebra Do ■ By the very definition, it is one of 
the W* -probability space with amalgamation over Dq- All elements in {W*{G), E) 
are called Do-valued random variables. 

We have a graph W^*-probability space {W*{G),E) over its diagonal snbalge- 
bra Dq. We will define the following free probability data of Dc-valued random 
variables. 

Definition 1.2. Let W*{G) be the graph W* -algebra induced by G and let a G 

W*{G). Define the n-th (Dc-valued) moment of a by 

E {diad2a...dna) , for all n e N, 
where di, ...,dn G Dq- Also, define the n-th (Da-valued) cumulant of a by 
kn{dia, d^a, (i„a) = C^") {dia ® d2a (g) ... (g d„a) , 



for aline N, and for di, ...,dn G Dq, where C = (C("))^^i S I" {W*{G), Dg) 



is the cumulant multiplicative bimodule map induced by the conditional expectation 
E, in the sense of Speicher. We define the n-th trivial moment of a and the n-th 
trivial cumulant of a by 



respectively, for all n gN. 

To compute the Dg- valued moments and cumulants of the -Dc-valued random 
variable a, we need to introduce the following new definition ; 

Definition 1.3. Let {W*{G),E) be a graph W* -probability space over Dq and let 
a e {W*{G),E) be a random variable. Define the subset : a) in FP{G : a) 




by 



FPt, [G : a) = {w & F+(G : a) -.both L^ and L'^ are summands of a}. 
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And let FP^{G : a) = FP{G : a) \ FP^G : a). 

We already observed that if a e {W*{G),E) is a fc-valued random variable, 
then a has its Fourier expansion + ao, where 

= J2 VvLv 

veV(G:a) 

and 

By the previous definition, the set FP{G : a) is partitioned by 

FP{G : a) = FP^{G : a) U FP^{G : a), 

for the fixed random variable a in {W*{G),E) . So, the summand ao, in the 
Fourier expansion of a = + ao, has the following decomposition ; 

0-0 = + fl(non-*)i 

where 

= E {PiLi+PitL^) 

leFP,{G:a) 

and 

'^(non— *) ~ E Pw^vT ' 

where p;t is the coefficient of i^* depending on I G FP^,{G : a). (There is no 
special meaning for the complex number pit . But we have to keep in mind that 
Pi 7^ Pit, in general, i.e. a(*) = E Ph^h + E ^2-^12 ' 

lieFP,(G:a) heFP,(G:a) 

convenience of using notation, we will use the notation pn , for the coefficient of 
L*.) For instance, let V{G : a) = {vi,V2} and FP{G : a) = {^1,^2} and let the 
random variable a in {W*{G), E) be 

O' = Lvi + Ly^ + L^^ + Lu,^ + 1/^2 . 

Then we have that aj, = Ly^ + Ly^, a(*) = L*^^ + L^^ and at^non-*) = L*y,^. By 
definition, ao = a(*) + a^non-*)- 



2. £)g-Moments and Dg-Cumulants of Random Variables 
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Throughout this chapter, let G be a countable directed graph and let (W*{G), E) 
be the graph VF*-probability space over its diagonal subalgebra Dg- In this chapter, 
we will compute the -Dc-valued moments and the -Dc-valued cumulants of arbitrary 
random variable 

u)eF+(G:a),u„e{l,*} 

in the graph H^*-probability space {W*{G),E). 



2.1. Lattice Path Model. 



Throughout this section, let G be a countable directed graph and let (W* (G), E) 

be the graph VF*-probability space over its diagonal subalgebra Dq- Let wi, Wn G 
F+(G) and let L^T ■■■LZZ" G {W*{G),E) be a Dc-valued random variable. In this 
section, we will define a lattice path model for the random variable ...L^Z'' ■ 
Recall that ii w — ei....ek G FP{G) with ei, ...,efc G E{G), then we can define the 
length |w| of w by k. i.e.e, the length |w| of w is the cardinality k of the admissible 
edges ei,...,efe. 

Definition 2.1. Let G be a countable directed graph and F+(G), the free semi- 
groupoid. Ifw€ F+(G), then Lyj is the corresponding Da-valued random variable 
in {W*{G),E) . We define the lattice path 1^ of Lyj and the lattice path l~^ of L'^ 
by the lattice paths satisfying that ; 

(i) the lattice path l^ starts from * = (0,0) on the M.-^ -plane. 

(ii) if w € V{G), then 1^ has its end point (0, 1). 
(Hi) ifwG E{G), then 1^ has its end point (1, 1). 

(iv) if w ^ -^(G), then l^^ has its end point (—1, — 1). 

(v) if w G FP{G) with \w\ = k, then 1^ has its end point {k,k). 

(vi) if w & FP{G) with \w\ = k, then l~^ has its end point {—k, —k). 

Assume that finite paths wi,...,Ws in FP{G) satisfy that wi...Wg G FP{G). 
Define the lattice path lwi...ws by the connected lattice path of the lattice paths lyj^, 
Iw^- i.e.e, lw2 starts from {k^i^k^^) G K+ and ends at (k^i + k^..^- fcu^i + /Sujj)) 
where \wi\ = k^^ and \w2\ = kyj^. Similarly, we can define the lattice path ^^j . 
as the connected path ofl~^, lwl_i^ Ci- 
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Definition 2.2. Let G be a countable directed graph and assume that L^^, 
are generators of{W*(G),E). Then we have the lattice paths Z^,^, .... 1^,^^ of L^ji, 
Lto„, respectively inM?. Suppose that LyT^^ ...L^Z"^ 7^ 0-Dg {W* (G), E) , where 
Uwi, ■■■,Uw^ G {I,*}- Define the lattice path lv>"i]---^wj" of nonzero L^J^^ ...L^Z" by 
the connected lattice path oflw^ , t^^ , where ty,. = 1 ifuyj. = 1 and tyj. = —1 if 
u-wj — *■ Assume that L-u^^ ...L^^ = (^Dq- Then the empty set in M? is the lattice 
path of it. We call it the empty lattice path. By LPn, we will denote the set of all 
lattice paths of the Da-valued random variables having their forms of Ly^'^ ...LZZ"' , 
including empty lattice path. 

Also, we will define the following important property on the set of all lattice 
paths ; 

Definition 2.3. Let CT.V'jju'!'"" ^ III be a lattice path of lZZ^ ...L^" ^ Odg in 
LPn- If the lattice path CT^.^r^il)"™" starts from * and ends on the *-axis in M+, then 
we say that the lattice path Zu^T.^'jion™" has the axis-property. By LP*, we will 
denote the set of all lattice paths having their forms of lwZll.\wJ'" which have the 
*- axis-property. By little abuse of notation, sometimes, we will say that the De- 
valued random variable Ly^^^ ...L^^ satisfies the axis-property if the lattice path 
lml].'..^wn^ of it has the axis-property. 

The following theorem shows that finding E •••-^uin" ) is checking the *-axis- 

property of L^™^ ...L^™" . 



Theorem 2.1. Let L^Z^ ...L^Z" S {W*{G),E) be a Da-valued random variable, 
where Uw^, ...,Uuin €{!,*}. Then E (^LwZ^ ■■■LwZ") "^^Dg if and only if L^Z^ ...L^Z^ 
has the *- axis-property (i.e., the corresponding lattice path CT.^.'v"'"™" ofL^^ ■.■LwZ'' 
is contained in LP*. Notice that ^ LPn-) 



Proof. {^) Let I = lZZl'.'.,wT" ^ TP*. Suppose that wi = vwiv[ and w„ = VnWnv'^ 
for vi, v[, Vn, v'^ G V{G). If I is in LP*, then 



Vi 


= < 


if Uy,^ 


= 1 and 


^Wn 


= 1 


Vl 


= Vn 


if Wtoi 


= 1 and 




= * 


v[ 


= < 


if Mtui 


= * and 


'^Wn 


= 1 




= Vn 


if Uy,i 


= * and 




= * 



By the definition of lattice paths having the *-axis-property and by (2.1.1), if 
^loTv'.jjun™" € TP*, then there exists v G V{G) such that 



GRAPH ^^'-PROBABILITY SPACES 



11 



where 



(2.1.2) 







— Lv, 








V =V\ = 


V'n 


if 


= 1 and 




= 1 


V =V\ = 


Vn 


if Wwi 


= 1 and 




= * 


V =v'-^^ = 


V'n 


if w^ui 


= * and 




= 1 


V = v'-, = 


Vn 


if 


= * and 




= * 



This shows that E (LJ^T^ ■■■L^^"-) = ^Qjj^. 

(=>) Assume that E (iy^j\..L^™") ^ ^Dg - This means that there exists with 
V €V{G), such that 



(2.1.3) 



E (^Lyji^ ■■■Ly^"^ Ly. 



Equivalently, we have that L^"^^ ...L^Z" = Ly in W*{G). Let I = ?^T,^.'.',m>"™" S 
LPn be the lattice path of the I?G-valued random variable Ly]^^ ...L^Z" ■ By (2.1.3), 
trivially, 1^9, since I should be the connected lattice path. Assume that the 
nonempty lattice path I is contained in LP„ \ LP*. Then, under the same conditions 
of (2.1.1), we have that 



(2.1.4) 





if Wtui 


= 1 and Uyj^ 


= 1 


Vl ^ Vn 


if 


= 1 and 


= * 


< 


if 


= * and Uyj^ 


= 1 




if Mtui 


= * and Uyj^ 


= * 



Therefore, by (2.1.2), there is no vertex v satisfying = Ly. This 

contradict our assumption. | 



By the previous theorem, we can conclude that E (^Lw™^ ...Lw™") = Ly, for some 
V £ V{G) if and only if the lattice path CT,^'..,t«""'" has the *-axis-property (i.e.. 



jUt^. 



" e LP*). 



2.2. Dg- Valued Moments and Cumulants of Random Variables. Let wi, Wn G 

F+(G), ui, w„ e {1, *} and let LJ^i ...LJ^,-; G {W*(G), E) be a Dc-valucd random 
variable. Recall that, in the previous section, we observed that the Dc-valued ran- 
dom variable LJi\ ...LJf,^ = i„ G {W*{G),E) withw G V{G) if and only if the lattice 
path /Ji\v.V;,u"„ of ^'■^^ the *-axis-property (equivalently, '.■.■.■.',""„ G LP^)- 

Throughout this section, fix a Dc-valued random variable a G {W*{G),E) . Then 
the De-valued random variable a has the following Fourier expansion, 
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veV{G:a) leFP,(G:a) weFP^{G:a), «„£{!,*} 

Let's observe the new £>G-valued random variable d\ad2a...dna e {W*{G),E) , 
where di, rf„ G Dq and a e W*{G) is given. Put 

dj = Y 1v,Lv^ e Dg, for j = 1, ...,n. 

VjeV(G:dj) 

Notice that V{G : dj) ^ F+(G : dj), since dj G Dq ^ W*iG). Then 



= Y QviLy^ Y PwiLyTi' 

\vieV{G:di) J \wie¥+{G:a),Uu,ie{l,*} ) 

■ • • Y 9i)„if„ Y Pw^LwZ" 

\vieV(G:dn) ) \t«„eF+(G:a),«„„e{l,*} / 

= Y {Qvi--<1vJ 

{vi,...,Vn)enV'=^V{G:dj) 

PwiJ^Wl I 

\tuieF+(G:o),«„ie{l,*} / 

' ' '^V„ I Y Pwn^wT 1) 

\w„eF+(G:a),u„„e{l,*} / 

(1.2.1) 

= Y {'lvi--qvn) 

ivi,...,Vr.)enj^,V(G:d,) 

Yi iPwi---Pwn) -^ViLwi^ ■■■Lv^Lyj^" . 

(iiii,...,iii„)eF+(G:a)", u„.e{l,*} 

Now, consider the random variable L^^lZ"^^ ---Ly^EwZ" in the formula (1.2.1). 
Suppose that wj = XjWjUj, with Xj,yj e V{G), for all j = 1, n. Then 

(1.2.2) 

T /-"""I r /-"ton ^ . . . A/ > ( T^'^" r"»n\ 

-l^til-l^tUl ••-t^Un-l^tOn — 0(tii,Xi,J/i:u„j) "(■«„,X„,J/„:u„„) l^-^JOi ■■■J^Wn )l 

where 
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for all j = 1, ...,n, where 6 in the right-hand side is the Kronecker delta. So, 
the k'ft-hand side can be understood as a (conditional) Kronecker delta depending 
on {1, *}. 

By (1.2.1) and (1.2.2), the n-th moment of a is 

E {dia...dna) 

= E{ E i^UQv,) 

(vi,...,vr^)enj^iV{G:di) 

{wi,...,Wn)G¥+ {G:a)^'^ , Wj—XjWjyj, u-^j €{1,*} 

E (n^=ia.,) 

{vi,...,v„)eIl^^^V{G:dj) 

{wi,...,Wn)E^'^{G:a)^, Wj=XjWjyj , Uyj^ G{1,*} 

Thus to compute the n-th moment of a, we have to observe E (L^i^ ---LZZ" ) • In 
the previous section, we observed that E [L^^ ■■■LZZ" ) is nonvanishing if and only 
if ...LwZ" has the *-axis-property. 

Proposition 2.2. Let a € {W*{G),E) be given as above. Then the n-th moment 
of a is 

E{dia...dna)= E {"^j^ilvi) 

E (nF=iP-,) 

{wi,...,w^)€¥+iG:a)^,u„.€{l,*},C"l'.'.','^T'" ^LP* 

(j^j=l^{vj,xj,yj:uu,^)) E {Lyr^\..LZZ"') ■ 

□ 

From now, rest of this paper, we will compute the Dc-valued cumulants of the 
given Dc-valued random variable a. Let w„ G FP{G) be finite paths and 

ui, ...,Un G {1, *}. Then, by the Mobius inversion, we have 



(2.2.1) 



14 



ILWOO CHO 



kn {Ll\ , Lli) = E Ein) {Ll\ ® ... ® Lli) ^{t:, 1„), 

■K^NCin) 

where E = (-E'^"-')^-|^ is the moment multipUcative bimodule map induced by 
the conditional expectation E (See [16]) and where NC{n) is the collection of all 
noncrossing partition over {l,...,n}. Notice that if L'^^...L'^^ does not have the 
*-axis-property, then 

E{Ll\...Lli)=(ina, 

by Section 2.1. Consider the noncrossing partition it G NC{n) with its blocks 
Vi, Vk- Choose one block Vj = (ji, ...,jk) & Then we have that 

(2.2.2) 

E{n k,) {K\ ® ... ® Lii) = E (L::^}^dj,L:;^^...dj,i^^ , 

where 

if there is no inner blocks 



dh = < 



between jj-i and ji in Vj 



^ / ^ if there are inner blocks 

Vj- 7= Dg between and ji in Vj 



3 ' 

where Vj^,...,Vj^ e F(G). So, again by Section 2.1, E{-k |yj (LJJ,! O ... O LJ^-;^) 
is nonvanishing if and only if L^^^dj^L^^^...dj^L^^^ has the *-axis-property, for all 
j = l,...,n. 

Assume that 

E{-k\v,){LI\ Lli)=L,. 

and 

%k.)(i:ii Ki) = L,^. 

If 7^ Uj, then the partition-dependent £>G-nioment satisfies that 

This says that E{'k) (8> ... (g) i^"^) 7^ if and only if there exists v e 

V{G) such that 



for all j = 1, k. 
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Definition 2.4. Let NC(n) be the set of all noncrossing partition over {1, ...,n} 
andlet L^^, G {W* {G), E) be Da-valued random variables, where Ui, ...,Un G 

{1, *}. We say that the Da-valued random variable LJJ,i ...LJ^"^ is w-connected if the 
TT-dependent Da-moment of it is nonvanishing, forw G NC{n). In other words, the 
random variable L^^...L^^ is tt- connected, for it G NC{n), if 

i.e., there exists a vertex v G V{G) such that 
E{tt) {Ll\ ® ... Lli) = L„. 

For convenience, we will define the following subset of NC{n) ; 

Definition 2.5. Let A^C(n) be the set of all noncrossing partitions over {!,... ,n} 
and fix a Da-valued random variable L'!^\...L'!^^^ in (W* (G), E) , where ui, Un G 
{1, *}. For the fixed Da-valued random variable L'^^^...L^"^, define 

CZ\:.::%1 ^= {tt G NC{n) : K\...Lli is w- connected}, 

in NG{n). Let /i be the Mobius function in the incidence algebra I2. Define the 
number At5{,\y.V.',^"„ , for the fixed Da -valued random variable L'^^...L'^^, by 



Assume that there exists tt G NC{n) such that = Ly is 7r-connected. 

Then tt G C^i'/.;;;^i," and there exists the maximal partition ttq G C^j'/.;;;^" such 
that L'^_^...L'^^ = Ly is TTo-connected. (Recall that NG{n) is a lattice. We can 
restrict this lattice ordering on C^J';;;'^'J^ and hence it is a POset, again.) Notice 
that 1„ G C'^j';;.'^'^- Therefore, the maximal partition in C^j';/'^'^ is 1„. Hence we 
have that ; 



Lemma 2.3. Let LJ^^ ...LJ^"^ G {W*{G),E) be a Da-valued random variable having 
the *- axis-property. Then 

E{K\...Lli)= E{n){Ll\ 

for all n € CZl';:::X- 

Proof. By the previous discussion, we can get the result. | 
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By the previous lemmas, we have that 



Theorem 2.4. Let n e 2N and let Ll\,...,Lli e {W*{G),E) be Da-valued ran- 
dom variables, where wi,...,Wn G FP{G) and Uj G {1,*}, j = l,...,n. Then 

where = 

Tree:;; 



Proof. We can compute that 

7veNC{n) 



by the 7r-connectedness 



by the previous lemma 



Now, we can get the following £>G-valued cumulants of the random variable a ; 



Corollary 2.5. Let n G N and let a = ad + a(*) + a(^non-*) G (W*(G),-E) be our 
Do-valued random variable. Then ki (dia) = diaa and kn {dia, rf„a) = Odq, for 
all odd n. //n G N \ {!}, then 

kn{dia,...,dna) = E {^j=iQvj) 

{vi,...,Vn)enV'^^V{G:dj) 

E (n^=iP».) 

(«;i,...,-u;„)eFP,(G:a)'', •uJ3=X3U)jy3 , M^^. £{1,*}, C\',.V.',»'J. eiP* 



GRAPH ^^'-PROBABILITY SPACES 



17 



where di,...,dn G Dg are arbitrary. □ 

We have the following trivial Dc-valued moments and cumulants of an arbitrary 
£>G-valued random variable ; 

Corollary 2.6. Let a S {W*{G), E) be a Da-valued random variable and let n £ N. 
Then 

(1) The n-th trivial Do-valued moment of a is 
E{a^) = E 

(wi,...,w„)e¥+{G:a)",u^. Ci'.V.V.^'^ eLP* 

(2) The n-th trivial Da-valued cumulant of a is 
ki (a) = E{a) = aa 

and 

kn I a, ,a I = E 

'/ (wi,...,w„)eFP,(G:a)"' , u„ .e{l,*},lV-,'""'tZeLP* 

\n— times/ ^ 

(n^^ip^,) «v;.v.%"„ • E {Li\,..., Lii)) , 

where di, € Da are arbitrary. □ 



3. Dg-Freeness on {W*{G),E) 



Like before, throughout this chapter, let G be a countable directed graph and 
{W*{G),E), the graph W^*-probability space over its diagonal subalgebra Da- In 
this chapter, we will consider the Dg-valued freeness of given two random variables 
in {W* {G),E). We will characterize the Dc-freeness of fc-valued random variables 
and Lw2, where wi W2 € FP{G). And then we will observe the Dc-freeness 
of arbitrary two -Dc-valued random variables ai and 02 in terms of their supports. 
Let 

(3.0) a= E P^K- E P-'O' 

t«eF+(G:o), u„e{l,*} «;'eF+(G:6), u„/ £{1,*} 
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be fixed Da-valued random variables in {W*{G),E). 

Now, fix n e N and let (a^^'\ a|^" ) G {a, 6, a*, 6*}", where Si. € {1,*}. For 
convenience, put 

= E p^d^Ll'j, foT j = l,...,n. 

Wi.eV+{G:a), u-j£{l,*} 

Then, by the little modification of Section , we have that ; 
(3.1) 

E{di,4:^...di^4::) 

E (nLi9..J 

E Kipl-i) 

(tOjj^ ,...,tUi„ )eng=iI'+(G:ai^ ), uJi^. =Xi.Wi^ yi. ,Uij £{1,*} 



Therefore, we have that 
(3.2) 



kn{di,all\..., di^ ) = E ( Hfe^i Qv^^ ) 



E (nLiP^t) 

^^FP{G:ai^),Wi =Xi Wi Vi Ui e{l,*} ^ ' 



where M^V;.V.',^"„ = E M(7r, 1„) and 



'■■■'^«n 



^Wi^,...,Wi^ 



= {tt e iVC('='«=")(«) : is TT-connected}. 



So, we have the following proposition, by the straightforward computation ; 
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Proposition 3.1. Let a,b € {W*{G),E) be Da-valued random variables, such that 
a ^ W*{{b},DG), and let {all\...,a>) G {a, 6, a*, 6*}", /or n e N \ {1}, where 
^ij e {!>*}> 3 = l,-,n. Then 

(3.3) 

kn {di,a'll\...,di^a1l") 

{vi,...,Vn) = {x,y,...,x,y)enj^^V{G:dj) 

where /U„ = E fl'^c^ 



= {w; G FP,^(G : a) U FP^{G : b) : 

both L]^ and L'l^ * are in L^T^ ••-^u)""' }• 

□ 



Corollary 3.2. Let x and y be the Dc-valued random variables in {W*{G), E). 
The Da-valued random variables a and b are free over Da in {W* (G), E) if 

FP, {G : P{x, X*)) n FP, {G : Q{y, y*)) = 

and 

^^{P{x,x'),Q{y,y')} _ 

for all P,Q eC[zi,Z2]. □ 

By using (3.2), we can compute the mixed Da-valued cumulants of two Da- 

valucd random variables. However, the formula is very abstract. So, we will consider 
the above formula for fixed two generators of W*{G). 

Definition 3.1. Let G be a countable directed graph and F+(G), the free semi- 

groupoid of G and let FP{G) be the subset o/F+(G) consisting of all finite paths. 
Define a subset loopiG) of FP{G) containing all loop finite paths or loops. (Re- 
mark that, in general, loop finite paths are different from loop-edges. Clearly, all 
loop-edges are loops in FP{G).) i.e.. 



loop{G) =^ {I G FP{G) -.1 IS a loop} C FP{G). 
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Also define the subset loop'^{G) of FP{G) consisting of all non-loop finite path 

by 

loop^G) FP{G) \ loop{G). 

Let I G loop{G) be a loop finite path. We say that I is a basic loop if there exists 
no loop w e loop{G) such that / =w;'^, fceN\{l}. Define 

def 

Loop{G) = {I e loop{G) : / is a basic loop} ^ loop{G). 

Let h = w;^^ and I2 = in loop{G), where wi,W2 € Loop(G). We will say that 
the loops h and I2 are diagram- distinct if wi ^ W2 in Loop{G). Otherwise, they 
are not diagram-distinct. 

Now, we will introduce the more general diagram-distinctness of general finite 
paths ; 

Definition 3.2. (Diagram-Distinctness) We will say that the finite paths Wi 
and W2 are diagram- distinct if wi and W2 have different diagrams in the graph 
G. Let Xi and X2 he subsets of FP{G). The subsets Xi and X2 are said to be 

diagram- distinct if xi and X2 are diagram- distinct for all pairs {xi,X2) € Xi x X2. 
This diagram- distinctness implies the diagram- distinctness of loops. 

Let Hhea. directed graph with V{H) = {wi, W2} and E{H) — {ex — wieiW2, 62 = 
V2e2Vi}- Then / — 6162 is a loop in FP{H) (i.e., I G loop{H)). Moreover, it is a 
basic loop (i.e., / G Loop{H)). However, if we have a loop w = 61626162 = l^, then 
it is not a basic loop, i.e., 

/2 e loop{H) \ Loop{H). 
If the graph G contains at least one basic loop I € FP{G), then we have 
{/" : n e N} C loop{G) and {/} C Loop{G). 

Suppose that Zi and I2 are not diagram-distinct. Then, by definition, there exists 

w S Loop{G) such that li = w^"^ and I2 = w'^^ , for some fci, fc2 G N. On the graph 
G, indeed, h and I2 make the same diagram. On the other hands, we can see that 
if wi ^ W2 & loop'^{G), then they are automatically diagram- distinct. 

Lemma 3.3. Suppose that wi =/= W2 G loop'^{G) with wi = i'iiWit;i2 and W2 = 
?;2iW2i'22- Then L^i (ind L^^ are free over Dq in {W*{G), E) . 

Proof. By definition, L^^ and Lwq, are free over Dq if and only if all mixed Dq- 
valued cumulants of W^*({L^i}, Dg) and W*{{Lw^},Dg) vanish. Equivalently, 
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all -Dc-valued cumulants of P ^^'^ Q {^W2^^W2) vanish, for all P,Q ^ 

C[zi, Z2\. Since wi ^ W2 are non-loop edges, we can easily verify that and 
are not admissible (i.e., u;^ ^ F+(G) and w^^ ^ F+(G)), for all ki,k2 € N \ {1}. 
This shows that 

Li^=0na = {Li^)\iovj = l,2. 

Thus, to show that Lyj^ and Lyj^ are free over Dq, it suffices to show that 
all mixed 2?G-valued cumulants of P (^L^^^, L^^J and Q (L^2,L^2) vanish, for all 
P,Q & C[zi,Z2] such that 

P{zi, Z2) = aizi + a2ZiZ2 + 0:3^22^1 + "4^2 

and 

Q{Zl, Z2) = PiZi + P2Z1Z2 + P3Z2Z1 + I34Z2, 

where a,(3 gC. So, for such P and Q, we have that 

P (L^j, L^J = aiLwi + a2Ly^^ + a^Ly^^ + a^L*^^ 

and 

Q (-t'W2) -^^2) ~ l^l^W2 + 02-^V21 + Ps^V22 + f^4-^W2- 

Thus, we have that 

FP, (G : P{L^,,Ll^)) 2 {wi}, FP, (G : Q(L^„L:;J) D {u;2} 
and 

FP^ (G : P{L^,,LIJ) D FP,'^ (G : D {«;2}. 

Remark that if PP, (G : P{L^,,L*^J) = {w^}, then PP," (G : P{L^„Ll^)) = 
0, and if PP^ (G : P{L^„Ll^)) = {u-i}, then PP» (G : P{L^„LlJ) = $. The 
similar relation holds for Q (1/^2,1/^^) . So, we have that 

PP* (G : P{L^„Ll^))r\FP, (G : ©(P^^P^J) = 

and 

^{P{L„^,Ll,^),Q{L^2'K2)} ^ 

Therefore, by the formula (3.4.3), we have the vanishing mixed P'c-valued cu- 
mulants of P (P^i 5 ■^'wi ) ^'^d {Lw2 , L*^^ ) , for all n G N and for all such P,Q E 
C[^i, Z2]. So, we can conclude that L^^ and Lyj^ are free over Dq in (W^*(G), P) . | 

Now, we will consider the loop case. 

Lemma 3.4. Let h h & Loop(G) be basic loops such that h = vihvi and 
I2 = V2I2V2, for vi,V2 S V{G) (possibly vi = V2)- i.e.e, two basic loops h and I2 are 
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diagram-distinct. Then the Da-valued random variables Li^ and Li^ are free over 
Dg in {W*{G),E). 

Proof. Different from the non-loop case, if h and h are loops, then I'l^ and l^^ exist 

in FP{G), for all ki,k2 £ N. To show that Li^ and Li^ are free over Dq, it suffices 
to show that all mixed De-valued cumulants of P (^L^^, L"^^^ and Q (^Lyj^, 
vanish, for all P,Q & C[zi,Z2\. such that 

P{Z1, Z2) = /l(zi) + f2{Z2) + Poizi, Z2) 

and 

Q<yZi,Z2) = gi{zi) + g2{z2) + Qo{zi, Z2), 

where /i, 72,51, 52 € C[z] and Po,Qo € C[2;i,2;2] such that Pq and Qq does not 
contain polynomials only in Zi and Z2. So, for such P and Q, we have that 

P {Li„Ll) = f,{Li,) + f2{Ll) + PoiLi,,Ll) 

and 

Q {Li,,L;J = g,{Li,)+g2{L*J+Qo{Li,,Ll). 
Notice that Lf. = L^, for all fc e N, j = 1, 2. Also, notice that 
Po {Li, , LI) = f°{Li, ) + f°{Ll ) + aL,, 

and 

Qo {Li,,Ll) = g1{Li,) + gl{Ll) + /3i,„ 
where /i , /2 , 5i , 3° G ^[^] ^-^id Q^i ^ ^, by the fact that 

under the weak-topology. So, finally, we have that 

P{Li„Ll)=f,{LiJ + t2iLl)+aL,, 

and 

where fi, f2, gi, g2 S C[^;] and a, /? e C. Thus, we have that 

FP. {G : P{Li„Ll)) C „ FP. (G : Q(Lz„X;j) C {l^}^^^ 

and 

FP^ (G : P{Li„Ll)) C {Zf}- „ FP^ (G : Q{Li„Ll)) C {^f}- 
So, we have that 

FP, (G : P(L^„L;J) nPP. (G : = 0, 
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because li and h are in Loap{G) (and hence if l\ ^ I2, then they are diagram- 
distinct.) And we have that 

Therefore, by the formula (3.4.3), we have the vanishing mixed Dc-valued cu- 
mulants of P [Li^,L1J and Q {^Li^,L1^ , for all n 6 N and for all P,Q G C[zi,Z2]- 
Since P and Q are arbitrary, we can conclude that Li^ and Li^ are free over Dq in 
{W*{G),E). I 



Notice that we assumed that the loops h and I2 are basic loops in the previous 
lemma. Since they are distinct basic loops, they are automatically diagram-distinct. 
Now, assume that h and I2 are not diagram-distinct, i.e., there exists a basic loop 
w e Loop{G) such that h = w''^ and I2 = w''^, for some ki,k2 € N. In other words, 
the loops li and I2 have the same diagram in the graph G. Then the Dc-valued 
random variables Li^ and Li^ are not free over Dq in {W*{G),E). See the next 
example ; 

Example 3.1. Let Gi be a directed graph with V{Gi) = {v} and E[Gi) = {I = 
vlv}. So, in this case, 

E{Gi) = Loop(Gi), FP(Gi) = /oop(Gi), 

and 

loop{Gi) = {l'':kG N}. 

Thus, even if wi ^ 1112 & loop{Gi), w\ and W2 are Not diagram- distinct. Take P 
and in FP(Gi). Then the DQ-^-valued random variable Lp and are not free 
over Dq^ in {W*{Gi), E) . Indeed, let's take P,Q G C[zi,Z2] as 

P{zi,Z2) = Zi + Z2 and Q{zi,Z2) = zf + Z2- 

Then 

P {Lp, Lp) = Lp + Lp'^ = Lie + 

and 
Then 

k2 {P{Li2,L*,), Q{Li3,L*,)) = k2 {Lie + L*e, Li. + L*,) 
= M^V^e Proj {Li6,L^e) + Mi*6'^i6 Proj {Ll^,Li<i) 

T- . *,1 J / 1,* . *,1 \ J 

= 2Ly ^ Odq, 
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since /U;6*6 = At(l2, 12) = 1 = Mi*6';6- This says that there exists at least one 
nonvanishing mixed Da-valued cumulant ofW* ({Ljs}, Dgi) md W* {{Lp}, Dq^) ■ 
Therefore, L;3 and Lp are not free over Dc^ in {W*{Gi), E) . 

As we have seen before, if two loops li and I2 arc not diagram-distinct, then 
Dc-vahied random variables Lj^ and Li^ are Not iicQ over Dq- However, if li and 
I2 are diagram-distinct, we can have the following lemma, by the previous lemma ; 

Lemma 3.5. Let h ^ h & loop{G) he loops and assume that li = w^^ and I2 = w!^'^ , 
where wi,u)2 € Loop{G) are basic loops and fci,fc2 G N. If wi ^ W2 & Loop{G), 
then the Da-valued random variables Li^ and Li^ are free over Dq in {yV*{G),E) . 
□ 

Finally, we will observe the following case when we have a loop and a non-loop 
finite path. 

Lemma 3.6. Let I S loop{G) and w G loop'^{G). Then the Do-valued random 

variables Li and Ly, are free over Dq in (W*{G), E) . 

Proof, let I e loop{G) and w e loop'^{G) and let Li and be the corresponding 
Dg- valued random variables in {W*{G), E) . Then, for all P,Q & C [2:1, 2:2], we have 
that 

FP, {G : P{Li, L*i)) n FP, [G : Q(i^, L;)) = 0, 

since 

FP^ (G : P{Li, )) C : fc e N} C loop{G) 

and 

FP, (G : 0(L»,i;)) = {w} C loop%G). 
Also, since loop{G) fl loop^{G) = 0, we can get that 

^{P{L,,Ll),Q{L^,Ll)} ^ 

for all P,Q £ C[zi,Z2]- Therefore, the -Dc-valued random variables Li and Lyj 
are free over Dq in iW*{G), E) . | 

Now, we can summarize the above lemmas in this section as follows and this 
theorem is one of the main result of this paper. The theorem is the characterization 
of £)G-freeness of generators of W*{G) over Dq- 

Theorem 3.7. Let wi,W2 G FP(G) be finite paths. The Do-valued random vari- 
ables and L^^ in {W* (G), E) are free over Do if and only if wi and W2 are 
diagram- distinct. 
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Proof. <=) Suppose that finite paths wi and W2 are diagram-distinct. Then the Dq- 
valued random variables and are free over Dq, by the previous lemmas. 

(=>) Let and L^^ be free over Dq in (W*(G), E) . Now, assume that Wi and 
W2 are not diagram-distinct. We will observe the following cases ; 

(Case I) The finite paths wi,W2 S loop{G). Since they are not diagram- distinct, 
there exists a basic loop I = vlv G Loop{G), with v G V{G), such that wi = Z^^ 
and W2 = l^^, for some ki,k2 G N. As we have seen before, L^^ and are not 
free over Dq in {W*{G),E) . Indeed, if we let fc e N such that fci | k and k2 \ k 
with k = kim = k2n2, for ni,n2 £ N, then we can take P,Q G C[zi, 22] defined by 

p(^i,^2) = -zr and 0(^1,^2) = ^r+^r • 

And then 

P (Lu,^, L^J = LJJ,i -|- -C'Jj,"^ = Z/J't,^^ + — Lik + Lj*fc 

and 

So, 

k2 {P{L^„LIJ, Q{L^„LIJ) = k2 {Li^+L*^, + L*^) 

Therefore, P(L^^,Z/J^J and Q i^L^^^L'^^ are not free over Dq- This shows 

that W*{{L^,},Dg) and W^*({i:„J,DG) arc not free over Da in (W*{G),E) 
and hence and L^^ are not free over Dq- This contradict our assumption. 

(Case II) Suppose that the finite paths wi,W2 arc non-loop finite paths in 
loop'^{G) and assume that they are not diagram-distinct. Since they are not diagram- 
distinct, they are identically equal. Therefore, they are not free over Dq in {W*{G), E) . 

(Case III) Let wi £ loop(G) and W2 & loop'^(G). They are always diagram- 
distinct. 

Let and L^^ are free over Dq and assume that wi and W2 are not diagram- 
distinct. Then L^^ and L^^ are not free over Dg, by the Case I, II and III. So, 
this contradict our assumption. | 
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The previous theorem characterize the ZJc-freeness of two partial isometries L^^ 
and Lt02, where ^1,^2 G FP{G). This characterization shows us that the diagram- 
distinctness of finite paths determine the Dc-freeness of corresponding creation 
operators. 

Let a and b be the given Do-valued random variables in (3.0). We can get 
the necessary condition for the Dc-freeness of a and b, in terms of their supports. 
Recall that we say that the two subsets Xi and X2 of FP{G) are said to be 
diagram- distinct if xi and X2 are diagram- distinct, for all pairs {xi,X2) € Xi x 
X2. 



Theorem 3.8. Let a,b e {W*{G),E) be Da-valued random variables with their 

supports ¥~^(G : a) and F+(G' : b). The Dq -valued random variables a and b are 
free over Dq in {W*{G),E) if FP{G : ai) and FP{G : 02) are diagram- distinct. 



Proof. For convenience, let's denote a and b by Oi and 02, respectively. Assume 
that the supports of ai and 02, F+(G : ai) and F+(G' : 02) are diagram-distinct. 
Then by the previous Dc-heeness characterization, 

E Pl'^ir' and E p^Lr 

leFP{G:ai),ui £{!,*} leFP{G:a2),uie{l,*} 

are free over Dq in {W*{G),E) . Indeed, since FP{G : ai) and FP{G : 02) are 
diagram-distinct, all summands Lyj^^s of ai and L^^j's of 02 are free over Dq in 
{W*{G),E) . Therefore, ai and 02 are free over Dg in {W*{G),E) . | 



4. Examples 



In this chapter, as examples, we will compute the trivial I?G-valued moments 
and cumulants of the generating operator T of the graph T4^*-algcbra W*{G). Let 
G be a countable directed graph and let {W*{G), E) be the graph T4^* -probability 
space over its diagonal subalgebra. Let a € {W*{G),E) be a £>G-valued random 
variable. Recall that the trivial Z^c-valued n-th moments and cumulants of a are 
defined by 



£;(a") and k 

n 



GRAPH ^^'-PROBABILITY SPACES 



27 



In this chapter, we will deal with the following special Dc-valued random variable 

Definition 4.1. Define an operator T in W*{G) by 

(5.1) T= (Le + Lt). 

eeE(G) 

We will call T the generating operator of W*{G). The self-adjoint operators 
Lf, + LI, for e G E{G), are called the block operators ofT. 

Example 4.1. Let G be a one-vertex directed graph with N-edges. i.e., 
V{G) = {v} and E{G) = {ej = vejv : j = 1, N}. 
Then the graph W* -algebra W*{G) satisfies that 

(5.2) W*{G) = Dg *Da (^*lo {W*{{Le,],DG))^ , 

by Chapter 4- Notice that Dq = Ai = C. Therefore, the formula (5.2) is 
rewritten by 

(5.4) W*{G)= * {W*{{L,^})), 

where * means the usual (scalar-valued) free product of Voiculescu. Also notice 
that = I/„ = 1 G C and 

(5.5) Ll.L,. = = 1 = L,.Ll. , for all j = 1, N. 

This shows that Lg. 's are unitary in W*{G), for all j = 1, ...,N. Now, define 
the generating operator T = J2f=i (^e, +^ej) ^/ W*{G). It is easy to see that 
each block operator L^. + L*^. is semicircular, by Voiculescu, for all j = 1, ...,N. 
(Remember the construction of creaiion operators L^ 's and see [9].) Futherm,ore, 
by Chapter 3, we can get that all blocks L,,. + 's are free from each other in the 
graph W* -probability space {W*{G),E) . 

By (5.4), the canonical conditional expectation E : W*{G) Dq is the faithful 
linear functional. Moreover, by (5.5), this linear functional E is a trace in the 
sense that E{ab) = E{ba), for all a,b G W*{G). From now, to emphasize that E is 
a trace, we will denote E by tr. 

Let's compute the n-th cumulant ofT ; 



(5.6) 
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6t/ the mutual freeness of {Lej,Ll.}'s on {W*{G),tr), for j = 1,...,N. Observe 



that 



kn ((ie,+i:,),...,(Le,+i;.)) 

' fc2((Le,+i:,),(ie,+i:,)) ifn = 2 



IS 



(5.8) 



(5.7) 

otherwise, 
by the semicircularity of L^.^ + L*^, for j = 1,...,N. By (5.7), the formula (5.6) 

kn {T,...,T) 

' Ef=i k2 (l,. + LI. , ie, + , ) ifn = 2 

< 

otherwise 
Now, observe k2 {l,.. +Ll.,Le,- + L'l^ ; 

k2{L,,+Ll,L,,+Ll) 

= k2 (ie, , ie, ) + k2 (l,. , , ) + k2 (i^ , , Le, ) + ^^2 {1%. , 1%. ) 
= + fc2 (ie, , i^*,) + fc2 (i:^ , ie,) + 

62/ Section 2.1 
since tr is a trace 



for j = 1,...,N, by Section 2.1 and 2.2. So, we can get that 



(5.9) fc„(T,...,T) = 
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2N ifn = 2 
otherwise. 

Now, we can compute the trivial moments ofT, via the Mobius inversion. 
tr{T^)= E fc,(a,-,o) 

7reArC(7i) 
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where kT^{a,...,a) = Yl ^v\ 

Speicher (See [1] and [17]) 



( \ 

a, ,a 

\ ' ' ' / 

\ \V\-times / 



for each w G NC{n), by Nica and 



= K{a,...,a)= nfc|v|(a,a) 



where NC2{n) = {tt e NC{n) : V & it \V\ = 2} is the collection of all 
noncrossing pairings 



(5.10) 



E n2Ar = E (2iV) 



def 

where |7r| = the number of blocks in n. Notice that the above formula (5.10) 
shows us that the n should be even, because NC2{n) is nonempty when n is even. 
Therefor, 

E {2N)^'^^ if n is even 
(5.11) tr{T^)=\ ^^^^^W 

,0 if n is odd. 

Also, notice that if ir £ NC2{n), then |7r| = ^, for all even number n e N. So, 

n 

|7VC2(n)| • {2N)^ ifn is even 
if n is odd 

(2iV)^ • c:| ifn is even 
if n is odd, 



tr (T") 



(5.12) 



2k 

where Ck = ( fc 1 ^'^^ Catalan number, for all k G N. Remember 



that 
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\NC{k)\ = \NC2{2k)\ = Ck, for all A; G N. 

Therefore, by (5.9) and (5.12), we can compute the moments and cumulants of 
the generating operator T of {W*{G),tr) ; 

{(27V) ^ • cs. if n is even 
ifnis odd, 

and 



kn{T,...,T) = 




ifn = 2 
otherwise. 



Example 4.2. Let N €'N and let G he the circulant graph with 
V{G)^{vu...,vn} 

and 

E{G) = {ei,...,eN} 

with 

ej = VjejVj+x, for j = 1, N — 1, and ejv = ^'jvejv'^i- 

Define the generating operator T = E^li (^ej + -^e^) graph W* -algebra 

W*{G). In this case, we can get the diagonal suhalgebra Dq ofW*{G), as a von 
Neumann algebra which is isomorphic to Ajv, where An is a suhalgebra of the matri- 
cial algebra Mn{C). Define the canonical conditional expectation E : W*{G) Dq. 
Then we can compute the trivial n-th Da-valued cumulant of the operator T, by 
regarding it as a Do-valued random variable in the graph W* -probability space 
(W*{G),E) over Dq — An- Notice that each block L^- + LI. 's are free from each 
other over Dq in {W*{G),E) , by the diagram- distinctness of Cj 's, for j = 1, ...,N. 

Fix n eN. Then 




by the mutual Dc-freeness of {Lg, > Ll_ } 's, for j = 1,...,N 
(5.13) =E7=i E kn(Lll,...,L-A. 

(U1,...,M„)6{1,*} ^ ^ 
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Recall that, by Section 2.2, we can get that 

(5.14) kn [l-^ ,-,l^-)= ■ Pr oj (i^; -i^;) , 



where iJ.'^^;:::;^'^ = Kt^Au)- 



Observe that since ej's are non-loop edges, e^ ^ F+(G), for all k £ N \ {1}, 
for j — 1,...,N. In other words, such Cj is not admissible. So, if (ui,...,u„) is 
not alternating, in the sense that (ui,...,u„) = (1,*,...,!,*) or (*, 1, 1), then 
Fvoj [L^e]-Lt-) = Odg- Forinstance, E (ll^L^.Ll^ = orE (^Ll^.L,.) = 
Odg) by Section 2.1. Therefore, the only nonvanishing case is either 

kn (j^ej , L*. Lg. , L*. ^ or kn {^L*. , I/ej ) • • • ) -^ej ' -^ej ) , 

where n is even. Notice that 
(5.15) /(i'*'---'^'* = 

because 01^-:",%^^^ = C^--;*:^.^^^ , for all j = 1, N. Moreover, since C^^v;;.!; 
for all j ^ k in {1, A''}, 



(5.16) 



.I,*,...,!,* ..I,*,...,!,* 

^0 '^J -t&j 



for all j,k e {1,...,N}. Let's denote Mejtej;.^,*e,,e, l^n^ f°'^ "'^^3 = 
Then, by (5.14), we have that 



(5.17) 

kn (l-,...,L-) = < 



l^n^Vj «/ (Wl,.. .,«„) = (1, *,...,!,*) 

l^nLvj + i if {ui,:;Un) = .,*,!) 

Odg otherwise, 



for all j = 1,...,N, where iujv+i means Ly^. So, by (5.13) and (5.17), we can 
get that 

kn{T,...,T) 



where i^jv+i means L^^, for all n € 2N. Therefore, 
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I 2. 

fc„(T,...,T) = 



E^Li (ij;,- + Lvj+i) ifn is even 



(5.18) 



Qdg tfi^ *5 odd. 

2/i„ ■ if n is even 

Qdg ifn is odd. 



Unfortunately, it is very hard to compute when n ^ oo. But we have 
to remark that if we have arbitrary graph H and its graph W* -probability space 
{W*{H),F) over its diagonal subalgebra Dh and ifwG loop'^{G), then 

f^w,w,. '..,'w,w ~ l^n ~ l^w,w,.'..,w,w^ '^^^ ^ S 

Now, let's compute the trivial n-th Dq -valued moment ofT. Notice that since all 
odd trivial Dc-valued cumulants ofT vanish, all odd trivial Dc-valued moments of 
T vanish (See [11] and [14])- Thus it suffices to compute the even trivial Da-valued 
moments ofT. Assume that n G 2N. Then 



(5.19) E{T-)= E K{T,...,T), 

veNCE(n) 

where k„ (T, ...,T) is the partition- dependent cumulant ofT (See [16]) and 

NCsin) {tt G NC{n) -.V &'k^\V\& 2N}. 

By (5.18), we can get that fc„(T, ...,T) commutes with all elements in W*{G), 
because Idq C''nd Odq commutes with W*{G) and 2/z„ G C, for all n G N. So, the 
formula (5.19) can be reformed by 



E{T^)= E n kiv\{T,...,T) 



E f n 2/X|y| ■ ^Do) 



(5-20) =[ E (n 2/Z|v| n -Id^, 
\veNCEin) \vev / J 



for alln G 2N. Therefore, by (5.18) and (5.20), we have that ifT is the generating 
operator of the graph W* -algebra of the circulant graph G with N -vertices, then 
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i;(r") = < 



f E (n2M|^i)) 

\7reAfCE(n) \Veir J ) 



■ Idg if n is even 




if n is odd. 



and 



T, ,T 



n-times 




if n is even 



if n is odd. 
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